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Abstract 



The purpose of this paper is to show that in a finite dimensional 
metric space with Alexandrov's curvature bounded below, Monge's 
transport problem for the quadratic cost admits a unique solution. 

1 Introduction 

In this paper, we provide a solution to the Monge-Kantorovich problem 
in Alexandrov space when the cost function is the square of the metric. 
We begin by explaining what Monge's problem is, and briefly describ- 
ing Alexandrov spaces. The mass transportation problem, raised by 
Monge in 1781 [H], is to move one distribution of mass onto another 
as efficiently as possible, where the criterion of efficiency is to minimise 
a certain cost. In the original formulation, the cost was the average 
distance covered by the mass. In other words, given a set X endowed 
with a cost function, and given two probability measures fJ-o,fJ-i on X 
as constraints, the problem is to determine, if it exists, a minimizcr of 



among all measurable maps s sending the initial measure fio onto /ii 
(we denote this condition by = Sf^no). 

Monge's original problem has only been solved quite recently (Su- 
dakov gave a proof first [5D] but later, part of his proof appeared to be 
incorrect, we refer to [S] for details). In the meantime, the importance 
of the mass transport problem for other cost functions was recognized 
and much work has been devoted to its study. One of the most in- 
teresting cases is that of the quadratic cost (the square of the metric 
distance). In Euclidean space, Monge's problem for the quadratic cost 
was solved in the eighties by Brenier [B] (and Knott-Smith pTT inde- 
pendently) motivated by fluid mechanics problems. Brenier showed 
the existence and the uniqueness of the optimal map, under the hy- 
pothesis that the initial measure is absolutely continous with respect 



inf / c{x, s{x)) diJ,{x) 
Jx 
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to the Lebesgue measure. The optimal map is the gradient of a con- 
vex function on M". Subsequently, this result was generalized to the 
setting of Riemannian manifolds by McCann [13| , taking advantage of 
a notion of generalized convex function (so-called c-concave function, 
see Definition 13.11 below) . 

A difficulty in solving Monge's problem is that the problem may 
be ill-posed, a measure preserving map between two distributions of 
mass may not exist. To avoid this problem, Kantorovich introduced a 
relaxed version of Monge's problem, which is to minimize the quantity 



among all plans, namely all probability measures 11 whose marginals 
are fj,o and /ii (in this case, the mass is allowed to split). This problem 
admits solutions in very general settings (see Section 3). A solution s 
of Monge's problem for fiQ and fj,i induces a solution of Kantorovich 
problem. More precisely, the plan defined by (/c?, s)u/io is a solution. 
Classically, in the quadratic cost case, existence and uniqueness of the 
optimal map follow from the converse property: any optimal plan is 
actually induced by a map. In this paper, we implement this strategy 
for a class of metric spaces called Alexandrov spaces. 

An Alexandrov space is the natural generalization of Riemannian 
manifolds whose sectional curvature is bounded below (a precise defini- 
tion is given in Section 2; we do note however that an Alexandrov space 
is not necessarily a Gromov-Hausdorff limit of Riemannian manifolds) . 
In their seminal paper [S], Burago, Gromov, and Perelman showed that 
such (finite dimensional) metric spaces possess a certain kind of " Rie- 
mannian structure" . This viewpoint was developed further by Otsu 
and Shioya [H]. We use their results to extend McCann's theorem to 
this setting. Our main result is the following 

Theorem 1.1 Let {X, d) he a finite dimensional Alexandrov space and 
fj,H be the corresponding Hausdorff measure. Let /xoiA*i be probability 
measures on X with compact supports such that /io is absolutly contin- 
uous with respect to fin- 

Under these assumptions, Kantorovitch problem defined above ad- 
mits a solution, and any optimal plan is supported in the graph of a 
B Orel function F. This map F is also a minimizer of Monge's problem 
and satisfies for fi almost every x G X , 



where (f> is a d'^-concave function (see Definition \3.1]) . 

Moreover, up to modifications on negligeable sets, the map V0 is 
unique, and hence so is the optimal map F. 

Remark 1.2 Observe that in the above theorem, the lower bound on 
the (Alexandrov) curvature does not appear explicitly in the statement. 
Consequently, our result also applies to any compact Riemannian man- 
ifold and allows us to give another proof of McCann's theorem flS^ . The 
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original proof, relying strongly on the regularity of the Riemannian ex- 
ponential map, cannot he adapted to this case. 

Let us mention a geometric motivation which lead us to study the 
problem above. Recently, the notion of having bounded below Ricci 
curvature has been extended to the setting of metric measure spaces in- 
dependently by Lott-Villani, and by Sturm [HI [3 [IS [H] ■ This equiv- 
alent definition uses optimal mass transport theory. For a Riemannian 
manifold, the proof of the equivalence between both definitions basi- 
cally relies on McCann's theorem [13] and on a non-smooth change of 
variables formula proved in A natural question (mentioned in 'llj) 
is whether or not an Alexandrov space has Ricci curvature bounded 
below in this generalized sense. Our result should be useful on proving 
this. 

To put our result in perspective, we end this section by citing known 
results about Monge's problem in a singular setting (all but one for M", 
the other result is for a compact manifold). First, Gangbo and Mc- 
Cann [TU] extend Brenier's result to the case of strictly convex cost 
functions (including the case of the square of an arbitrary norm) . Am- 
brosio and Rigot treated the case of Heisenberg group fij. Ambrosio, 
Kirchheim and Pratelli proved the existence of optimal maps for the 
original Monge's problem for crystalline norms ^2J. Recently, Bernard 
and Buffoni proved the existence of optimal maps on Finsler manifolds 
with strictly convex norms 5J . We refer to the books [351 [HI [llj for 
more on optimal mass transport. 

The rest of this paper is organised as follows. In the next section, 
we present properties of Alexandrov spaces, refering to the book [7J for 
a background of the theory. We then use these results in Section 3 to 
prove our main theorem. A sketch of our proof is given at the begin- 
ning of this section. In the last section, we indicate how to adapt our 
result to other strictly convex costs and how to relax the compactness 
assumption on the supports of the given measures. 

2 Properties of Alexandrov spaces 

In this section, we summarize known properties of Alexandrov spaces 
used in the rest of the paper. These results are taken from a paper by 
Burago, Gromov, and Perelman [S] and a paper by Otsu and Shioya 
[T5] . We refer to the book [7j as textbook on metric spaces; most of 
the results of [8 and proofs can also be found there. 

Definition 2.1 (Alexandrov space) Let be the 2-dimensional 
space form of curvature k and Sk be the metric induced by the Rie- 
mannian metric. A finite dimensional Alexandrov space X of cur- 
vature bounded below by k is a complete, connected, locally compact, 
geodesic space such that for all geodesies j in X and 7 in Sf. such 
that their lengths are equal, L{"f) = L{j), c?(p, 7(0)) = (5fe(p, 7(0)) and 
d(j),j{l)) = (5fc(p,7(l)), the inequality below is satisfied for allt G [0, 1]; 

d{p,-f{t))>Sk{pn{t)). 
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The lower bound on the curvature of an Alexandrov space allows to 
define the angle between two geodesies starting at the same point. Us- 
ing this property, we can prove the first variation formula for distance 
functions. 

Lemma 2.2 (First variation formula) Let a and x be two distinct 
points of an Alexandrov space X and ^ be a unitary geodesic starting 
from X. Then, the equality 

d{a, "f{t)) = d{a, x) - t cos Z™„ + o(i), 

holds for all nonnegative number t where Zmm is the smallest angle 
between 7 and a geodesic between x and a. 

For a proof, we refer to ^ Corollary 4.5.7 and Remark 4.5.12] or [TSt 
Theorem 3.5]. 

To prove our main result, we will use the fact that an Alexandrov 
space is not far from being a (Riemannian) manifold. We explain this 
point of view, starting with a definition. 

Definition 2.3 Let X be an n-dimensional Alexandrov space. A point 
p G X is said to be regular if the tangent cone at p is isometric to 
Euclidean space and singular otherwise. Throughout the rest of this 
paper, we denote by Reg{X) (respectively Sing{X)) the set of regular 
(respectively singular) points of X . 

Remark 2.4 The curvature bound implies that the tangent cone at 
each point is unique, and is isometric to the Euclidean cone over the 
space of directions at x. The Hausdorff dimension of any tangent cone 
is equal to the dimension of X . (See /?/ for a proof.) 

We gather together the main properties of the regular set of an 
Alexandrov space in three theorems. The first one states that, in a cer- 
tain sense, the regular set covers almost all of X. The second theorem 
shows there is a certain kind of differential structure on Reg{X). The 
last establishes the existence of a Riemannan structure on Reg{X) and 
the compatibility of this structure with the Alexandrov metric. The 
order in which these theorems are given below is not chronological; fur- 
thermore, we have mixed results proved by various authors. We hope 
that this non-standard presentation helps the readers understanding. 

Theorem 2.5 The subset Reg{X) is a dense measurable set (because 
it is the intersection of countably many dense open sets) of full measure 
in X. More precisely, the Hausdorff dimension of the singular set 
satisfies dimH{Sing{X)) < n — 1. 

Proof : The first statement was proved by Burago-Gromov-Perelman 
in 0, see also [7J Chapter 10]. The Hausdorff measure property was 
obtained by Burago-Gromov-Perelman [8 and Otsu-Shioya pF], Theo- 
rem A] independently. ■ 
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Theorem 2.6 (Charts on Reg{X)) There exists an atlas (0, 

on Reg{X). In other words, Vcj) G $, : i— > R" is a map defined on 

an open set of X such that 

[jU^D RegiX). 

Moreover, if (jjjtp S $ are such that n ^ 0, then there exists 
C U^, which is dense and of full measure such that ip o is 
continously differentiable on 4>{V^ Hl^ f] Reg{X)) (see Definition \2.1S\ 
for a precise definition). 

Proof : This statement is proved in [T5', Theorem 4.2]. ■ 

Remark 2.7 Notice however that Reg{X) can he a dense subset of 
X , an example is provided in J 15^ - 

Theorem 2.8 (Riemannian structure on Reg{X)) 

a) There exists a continous Riemannian metric on Reg{X), i.e. a 
family {g,j,),j,£<^ of maps such that 

g^:U^^ Sym+{W) 

is a continous map (Syvri^iW^) denotes the set of symmetric positive 
definite matrices in ), and these maps satisfy the usual formula 

50 {d{<t) o ij;-^)) g^ d{<t) o ^-^). 

b) The Riemannian structure is compatible with the Alexandrov metric, 
in the following sense: 

i) For any x G Reg{X) any chart G $ such that x £ [/^ and any 
5 > Q, there exists a neighbourhood of x in such that, the map (j) 
is a bilipschitz homeomorphism with Lipschitz constants smaller than 
1 + (5 on this neighbourhood. 

ii) The tangent cone based at a point x £ Reg{X), endowed with the 
induced metric is isometric to {MJ^ , g^{x)) (assuming that x (zU^). 
Hi) The metric induced by the Riemannian metric coincides with the 
original metric. 

Proof : Statement b)i) was obtained by Burago, Gromov, and Perel- 
man in [8], see also [7j Chapter 10] for a proof. The others were proved 
by Otsu and Shioya. ■ 

Remark 2.9 Otsu and Shioya also showed that, up to some modifica- 
tions ( taking averages of suitable distance functions ), the natural maps 
can be made on the whole image of H H Reg{X) (see \15[ 
section 5] for a statement). However, for our purpose, the previous 
version is more convenient. 

In order to give some idea of the proof of the theorem of Otsu and 
Shioya, let us give some details of these charts. 
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Definition 2.10 (strained points and natural charts) Let{X,d) 
be a n- dimensional Alexandrov space. A point p is called a {n^e) (or 
simply e if the dimension is implicit) strained point if there are n pairs 
of points {xi,yi)i^^i... n} in X such that \/i, j (i ^ j) •■•,«}, 

IxiPPi) > TT - e, 

7r 

Zxipxj) > - - lOe, 

TT 

Zx^pyj) > - - lOe, 

TT 

where Z. denotes the comparison angle. The collection (xi^yi) itself is 
called a (n,e)- strainer for p. 

We denote by 4'xi,---,Xn simply (j) if there is no ambiguity) the 
following map : 

(jj-.U — > 

X I — > {d{xi,x),- ■ ■ ,d{xn,x)) 

Remark 2.11 Strained points were introduced in jSl. In particular, 
any regular point x is an e-strained point for arbitrary positive e (actu- 
ally, the regular set consists of points which are e-strained for arbitrary 
e > 0). It follows that we can consider the above map (j) for any strainer 
at X, and it can be shown that this map induces a chart (in the sense 
of Theorem \ 2.6\) for e sufficiently small. Throughout the rest of this 
text, we refer to such a map as a "natural map". 

Definition 2.12 Let p be a point of X . We denote by Vp the set of 

points q such that there exists a unique geodesic between p and q. 
Let 4>xi,--- ,Xn ^6 natural map. We set 

n 

One of the main ingredients used to prove Theorem 12.61 is the fol- 
lowing lemma on regularity of distance functions on Alexandrov space, 
which is of independent interest. 

Lemma 2.13 ([15, Lemma 4.1] ) Let (f) = (t>xi,--- be a natural 
map in a neighbourhood of a regular point p and q be an arbitary point 
in X . The function dqocj)^^ is continously differentiable on (j>{V^ HVq) . 

An important consequence of the above theorems is that Rademacher's 
theorem on Lipschitz maps holds in this setting. 

Corollary 2.14 (Rademacher's theorem) On a n-dimensional 
Alexandrov space of curvature bounded below, the usual notion of dif- 
ferentiability (as in the Riemannian setting), (gradient) vector field 
and first order expansion are well-defined on Reg(X) hence almost ev- 
erywhere. Moreover, any Lipschitz function is differentiable almost 
everywhere with respect to the n-dimensional Hausdorff measure. 
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Proof : The differentiability statement is a straightforward corol- 
lary of the above results. Let us prove Rademacher 's theorem. Reg{X) 
is a subset of a separable metric space, hence separable. As a conse- 
quence, there exists a countable subset $n of $ such that 



Thanks to this property and the fact that Reg{X) is of full measure 
in X, it is sufficient to prove that any Lipschitz map / is differentiable 
almost everywhere on any open set U^. Now, let </> be a natural chart 
defined on C/^. The map f ocf)^^ is a Lipschitz map (Theorem l2.8l b)l). 
hence differentiable almost everywhere thanks to the usual Rademacher 
theorem. We conclude the proof noticing that </> is differentiable on 
(it is a consequence of the first variation formula), a subset of full 
measure of X (Theorem 12. 6p . 



3 Optimal map on an Alexandrov space 

The goal of this section is to prove Theorem 11.11 The proof is di- 
vided in several steps. First, we use a compactness argument (namely, 
Prokhorov's theorem) to prove the existence of an optimal transport 
plan {i.e. a solution of Kantorovich problem) . Moreover, this plan is re- 
lated to special maps called c-concave functions. This part is known as 
Kantorovitch duality and holds in the general setting of Polish spaces. 
The second step, which is the core of the proof, is a proof of the fact 
that any optimal plan is supported in the graph of a map F (up to 
a negligeable set). In the penultimate step, we prove that the map 
F sends the initial measure onto the final one. In the last part, we 
establish the uniqueness of such a map (up to a negligeable set). 

3.1 Kantorovich duality 

Throughout this paragraph, we refer to /xo,/ii as Borel probability 
measures on a complete separable metric space X without any further 
assumption on their support. 

The dual Kantorovich problem is the problem of maximizing the 
following quantity 



where 4> and V' are elements of the space C''{X) of continous bounded 
functions on X such that \/x,y E X x X , 



Under quite general assumptions, it is possible to show that extrema 
of both problems coincide, and, moreover, any minimizcr of the Kan- 
torovich problem is associated to a pair of maximizcrs for the dual 



U U^DRegiX). 




(j){x) +^{y) < c{x,y). 
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problem. Before we state this duality theorem, we recall some def- 
initions which will enable us to describe properties of a maximizing 
pair. 

Definition 3.1 A cost function on X is a lower semicontinuous func- 
tion c : U V R^, where U,V are Borel subsets of X. Let 
(f) : U M U {+cxd} be a proper (i.e. =/= +00) measurable function. 
We define (j)'^ : V i^WU {— cx)}, the c-transform of (f> by the formula 

<l>''{y) = inf c(a;,?;) - (j>{x). 

We define in a similar manner the c-transform of a function defined 
on V (keeping c{x, y) unchanged because of the possible asymmetry of 
c) and we call (p as above, a c-concave function if {(jfY — (p (in the 
rest of the paper, we will write 4>'^'^). 

Remark 3.2 Assume that a cost function is locally Lipschitz (e.g. 
c(x,y) = d^ /2{x,y)) and U,V are compact sets, then any c-concave 
function is Lipschitz also (see for a proof). 

We refer to [22 or [Hj for a more detailed analysis of c-concavity. 
There exist numerous versions of the Kantorovich duality. We give 
here a version borrowed from the book ^, Theorem 6.1.5]. 

Theorem 3.3 (Kantorovich duality) Let {X, d) be a complete sep- 
arable metric space, /iOiMi Borel probability measures on X and c 
be a cost function such that 

/ c dfi^diJi < +00. 
Jxxx 

Then 

sup J{^p,(f>) — min / c{x,y)dTT{x,y) (1) 

{ip,ct>)£C''iX)xC>'(X) 7reS(Aio,Mi) JxxX 

where S{iio, fXi) denotes the set of probability measures whose marginals 
are/io,Mi- In addition, there exists a maximiting pair G L^{^q)x 

L^{fii) for the dual problem and if j is an optimal plan then 

(l){x) + (j)'^{y) — c{x,y) 7— a.e. in X x X. (2) 

Conversely, if there exists <p G L^il^o) such that ^ holds, then 7 is 
optimal. 

3.2 The support of an optimal plan is a graph 

In this section, we prove the main technical result of this paper, namely 
that the support of an optimal plan is concentrated on the graph of a 
function. First, we state a lemma on the differentiability of a function 
along suitable geodesies. 
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Lemma 3.4 (Differentiability along geodesies) Let f be a func- 
tion on X , differentiable at a point x G Reg{X) and ^ be a unitary 
geodesic defined on [0, T] . Then, the Taylor expansion given below 
holds: 

/(7(<)) = /(x)+i(VV',7'(0)) + o(i). 

Proof : Let cj) = (t>p^,---,p„ be a natural map around x, Theorem 
12.61 implies that f o (p^^ is differentiable in the usual sense. It remains 
to prove that ^07 is differentiable at 0. This follows from the first vari- 
ation formula (Lemma l2.2p using the fact we can assume (by definition 
of a natural chart) that x G Vp^ . ■ 

Lemma 3.5 Let^p be a 12- concave function on an Alexandrov space 
{X,d). Then 

\d\x,y)>i,{x)+r(y) (3) 

for all x,y ^ X. If x ^ Reg{X) is a point where ip is differentiable, 
then equality holds in */ and only if y = exp V'!/'(a;)). 

Remark 3.6 expx{—V'tp{x)) denotes the geodesic whose direction is 

and is parametrized on [0, |V?/'(a::)|]. In particular, 
(i(a;, exp a;(— VV'(x)) \Vijj{x)\. 

Proof : The inequality follows from the definition of ip^ . Under 
the assumptions of Theorem II. ![ a compactness argument leads to the 
existence of a pair which satisfies the equality. So, let us assume that 
the equality holds in ^ for a pair {x,y). We set 6{z) = d^{y,z)/2. 
Let 7(i) be a unitary geodesic starting at x and parametrized by [0, T], 
and assume that ^{T) G Vx- By assumption on x and y, we have 

e{^{t))-e{x) = d'ijit),y)/2-d'{x,y)/2 

> (V7/;(a;),7'(0))+oW 

where we get the first inequality from Q and the second from Lemma 
13.41 Applying the first variation formula fLemma l2.2p to 9 yields 

rf'(7(i), y) < d^{x, y) - 2td{x, y) cos Za'(O), 7'(0)) + o{t) 

where cr is a geodesic between x and y, and Zcr' (0), 7'(0)) is the angle 
between tr and 7. Letting t go to 0, we obtain 

(VV'(x)+d(x,y)a'(0),7'(0)) <0. 

To prove the reverse inequality, one would like to consider geodesic 
which starting at x and whose direction is — cr'(O). Unfortunately, we 
cannot suppose such a geodesic exists; however, applying the above 
argument to a sequence of geodesies starting at x and whose directions 
converge to —a'{Q) allows to conclude that the function 6 is differen- 
tiable at X and 

V^{x)^-d{x,y)a'{0). 

(We recall that is a dense subset oi X.) This gives the characteri- 
zation of y stated in the lemma. ■ 
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Remark 3.7 Note that we also showed that if x is a point such that 
Tp is differentiable at x, there exists a unique geodesic between x and 
expx{-Vip{x)). 

Now, we can deduce from the previous lemma that any optimal plan 
is actually supported in the graph of a Borel function. 

Proposition 3.8 Let Hq he a minimizer of the variational problem 
min / d^ {x , y) dll{x , y) 

J XxX 

among all couplings on X x X whose marginals are two probability 
measures /xo,^i that satisfy assumptions of Theorem ll.li Then, there 
exists a measurable function F such that 

Uo = iId,F)i^io- 
Moreover, the map F is defined by the formula 

F{x) = ea;p,(-V^(x)) (4) 
and tp is a d'^ / 2- concave function. 

Remark 3.9 By abuse of language, we will say that F is a minimizer 
of the above problem. 

Proof : We deduce from Kantorovich duality (Theorem 13. 3p the 
existence of a pair {ip, ip'^) of Lipschitz maps (see Remark 13. 2p such 
that 

/ d^/2{x,y)dUo{x,y) ^ ^j{x)dfio{x) + ^f{y)dfii{y) 

JXxX JX JX 

where ('0, "0*^) satisfy Q by definition of the c-transform. Now, Radema- 
cher's theorem and Lemma 13.51 imply that the support of Hq is con- 
centrated on the graph of the map 

F{x) = expx{-yi!{x)). 

Note that the map F restricted to the subset of Reg{X) of points 
where is differentiable is a continous map. Hence, the measurability 
of Reg{X) (Theorem 12.51) entails the measurability of F. 

It remains to prove that -Fj/io = Mi- Let Z be a subset of Reg{X) 
of full measure, such that Vx e Z, -0 is differentiable at x. By definition 
of Ho and by assumption on fiQ, Ilo{Z x X) = 1. As a consequence, if 
A is a Borel set of X, then the following equalities hold 

^ll{A) = [ dUo= [ dUo 

JXxA JZxA 

= iXo{ZnF-\A))^F^^io{A). 
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3.3 Uniqueness property 



It remains to prove the uniqueness of the optimal plan and optimal 
map. The results of Subsection 13.21 reduce the proof to the case of the 
optimal map. Therefore, to complete the proof of Theorem II. ![ we 
just need the following result. 

Proposition 3.10 Under the assumptions of Theorem we set 

t{x) = exp V?A(a;)) where ip is a d^ / 2- concave function, a solu- 
tion of Monge 's problem. Then, up to modifications on a negligeable 
subset, the map VtA is uniquely determined. 

Proof : Let s be another solution. Namely, s is a Borel function, 
mapping /i to ij/i, such that: 

/ V"^M + / ^'^ dt^^M — I -d^{x,s{x)) dis. 
Jx Jx Jx 2 

As tj/i = sj/i by assumption, we get 

^ ^{x) + ns{x)) - y^{x, s{x)) dfi{x) = 0, 

where the integrand is nonpositive by definition of the c-transform, 
and consequently is equal to /x almost everywhere. Lemma 13.51 and 
Rademacher's theorem allow to conclude that s = t almost everywhere. 
The uniqueness of Vi/j follows from Remarks 13.61 and 13.71 ■ 



4 Generalization to other costs 

As in the Riemannian case, our main result can be adapted to other 
strictly convex costs. Compactness of supports can also be relaxed. 
The proof of the theorem below is similar to the proof in the Rieman- 
nian case, so we only sketch it. We refer to [U Theorem 6.2.4] for a 
detailed proof in the Euclidean case. 

Throughout the section, we consider a strictly convex cost c(x, y) 
defined by 

c{x,y) = h{d{x,y)), 

where h : R+ i-^ 1R+ is a strictly convex and nondecreasing function. 

We also use the approximate differential of map which we recall the 
definition in this setting. 

Definition 4.1 We say that f : X ^ M. has an approximate differen- 
tial at X £ Reg{X) if there exists a map g : X t-^R. differentiable at x 
such that the set {/ ^ g} has density at x. 

Theorem 4.2 Let {X,d) be a finite dimensional Alexandrov space and 
fj,H be the corresponding Hausdorff measure. Let /ioi/^i &e probability 
measures on X such that fiQ is absolutly continuous with respect to fin 
and 

/ c dfiod/Ji < -\-oo. 

J XxX 



11 



Under these assumptions, Kantorovitch problem admits a solution, and 
any optimal plan is supported in the graph of a Borel function F . This 
map F is also a minimizer of Monge 's problem and satisfies for /i al- 
most every x £ X, 



if \V4>{x)\ ^ and F{x) = x otherwise, (p is a c-concave function 
(see Definition \3.1]) and V denotes the approximate gradient of cp. 

Moreover, up to modifications on negligeable sets, the map V0 is 
unique, and as a consequence so is the optimal map F. 

Proof : To get the result, we only have to prove an analogue of 
Lemma 13.51 To this aim, we set (0, 4>'^) a maximizing pair of the dual 
Kantorovich problem. To circumvent difficulties arising from the non- 
compactness of supports, we use auxilliary maps defined on compact 
subsets. Wc &x E X, R a positive number, and define 

(I)r{x) = inf c{x, y) - (j)''{y). 

B(o,H) 

By assumption on c, (pR is a locally Lipschitz map. Now, the proof of 
Lemma 13.51 gives us the following equivalence, assuming (pR is differ- 
entiable at x: 

(Pr{x) + (p'^iy) = c{x,y) 

if and only if 



y = |v(0h(^))I ^'^fl(^)) 

where {h')+ denotes the right derivative of h and the equality reads 
y = a; in the case where |V(0_r(x))| = 0. Now, let H be an optimal 
plan, Kantorovich duality implies 

(p{x) + (p'^iy) ^ c{x,y) n-a.e. 

Therefore, for /io almost every x E X, there exists y such that the 
above equality holds. This entails that UiteN*!*^ ~ '^■r} ^ subset 
of full measure. We conclude the proof as in [IJ (note that Lebesgue's 
theorem on approximate differentiability holds in our setting thanks to 
the existence of charts on Reg{X) satisfying Property b)i) of Theorem 
and Theorem [ 
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